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(54) Copying a portion of a database structure associated with a query 



(57) A method and computer system for copying a 
portion of a database structure associated with a query 
are disclosed. The database includes one or more da- 
tabase objects. The method includes recursively retriev- 
inci object definitions for one or more database objects 



associated with a query to produce an ordered set of 
object definitions. It also includes building a copy of the 
database structure using the ordered set of object defi- 
nitions. 
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Description 

[0001] Database system providers commonly offer 
technical support to their customers. As part of this sup- 
port, the providers assist customers in troubleshooting 
problems that arise in customer databases, for example, 
when a SQL query fails. SQL is the dominant language 
for managing information in relational databases. 
[0002] Troubleshooting a failed query can be difficult, 
since it is often necessary to attempt to reproduce the 
problem, possibly in the system provider's laboratory. 
This may require the system provider to retrieve from 
the customer the definitions of any objects associated 
with the query, including definitions of objects that are 
in turn referenced by these definitions. It also may re- 
quire capturing configuration information regarding the 
computer system and a statistical view of data in the da- 
tabase. 

[0003] To obtain the definitions, the technical support 
provider typically identifies each database object asso- 
ciated with the query, for example as a table or a view. 
The provider then executes an appropriate SQL com- 
mand for the object, which returns the object definition. 
For example, in the Teradata Active Data Warehousing 
System, available from NCR Corporation, a SHOW TA- 
BLE command returns the definition of a table in the 
form of the data definition language (DDL) necessary to 
create the table. Similarly, the SHOW VIEW, SHOW 
MACRO, SHOW TRIGGER, and SHOW JOIN INDEX 
commands return the definitions of those database ob- 
jects. The database object definitions are stored in a da- 
ta dictionary (DD). The providerthen identifies each ob- 
ject referenced within the retrieved definition, obtains 
definitions for those objects, and repeats the process. 
This continues until the provider believes that all of the 
necessary object definitions have been obtained. For 
some database objects, such as triggers and join index- 
es, the association of the database object with the query 
may only become apparent upon examination of the da- 
ta dictionary. 

[0004] The definitions may then be transferred to a 
computer in the system provider's laboratory. Possible 
difficulties arise when insufficient object definitions are 
obtained, either by the provider or by the customer, ei- 
ther of whom may have insufficiently stated or under- 
stood the problem. The provider may discover that def- 
initions were not obtained for objects referenced in the 
definition of another object, in which case additional in- 
formation must be obtained from the customer's data- 
base system. In a situation such as this, it may take mul- 
tiple contacts with the customer over a period of several 
days to obtain the necessary information. Such multiple 
contacts may produce customer dissatisfaction with the 
service provided. Furthermore, the customer may after 
one or more object definitions between the time the cus- 
tomer identifies the problem and the time the definitions 
are gathered. If the customer's alterations eliminate the 
problem, the service provider may spend a great deal 



of time trying to solve a problem that no longer exists 
using the gathered definitions. 
[0005] From one aspect, the invention features a 
method for copying a portion of a database structure, 

5 the database including one or more database objects. 
The method includes recursively retrieving object defi- 
nitions for one or more database objects associated with 
a query to produce an ordered set of object definitions. 
The method further includes building a copy of the da- 

10 tabase structure using the ordered set of object defini- 
tions. 

[0006] Implementations of the invention may include 
one or more of the following. Recursively retrieving ob- 
ject definitions may include recursively identifying ob- 

'5 jects associated with the query, categorizing each iden- 
tified object into a category, and retrieving an object def- 
inition for each identified object using a tool correspond- 
ing to the category with which the identified object is con- 
nected. The categories may include tables, views, join 

20 indexes, triggers and macros. The tool may be a SHOW 
VIEW statement if the identified object is categorized as 
a view, a SHOW TABLE statement if the identified object 
is categorized as a table, a SHOW JOIN INDEX state- 
ment if the identified object is categorized as a join in- 

25 dex, a SHOW TRIGGER statement if the identified ob- 
ject is categorized as a trigger, or a SHOW MACRO 
statement if the identified object is categorized as a 
macro. 

[0007] Recursively retrieving object definitions may 
30 include retrieving u nretrieved object definitions for a set 
of objects known to be associated with the query, adding 
to the set of objects known to be associated with the 
query those objects contained in the retrieved object 
definitions that are not already in the set of objects 
35 known to be associated with the query, and repeating 
these two items until no new objects are added to the 
set of objects known to be associated with the query. 
[0008] The method may include sending the ordered 
set of object def i nitions from a first computer to a second 
40 computer. The order of the ordered set of object defini- 
tions may also be changed. Changing the order may in- 
clude reordering the object definitions so that each ob- 
ject definition is ordered before the definition of any ob- 
ject that references it. The object definitions may be or- 
45 dered so that each object definition is ordered before 
the definition of any object that references it. 
[0009] Recursively retrieving object definitions for one 
or more database objects may include looking for refer- 
ences to the one or more database objects in a data 
so dictionary. 

[0010] In general, in another aspect, the invention fea- 
tures a computer program operable to copy a portion of 
a database structure, the database including one or 
more database objects, the computer program compris- 
es ing program code operable to recursively retrieve object 
definitions for one or more database objects associated 
with a query to produce an ordered set of object defini- 
tions. The computer-program includes program code for 
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instructing a computer to build a copy of the database 
structure using the ordered set of object definitions. 
[001 1 ] Implementations of the invention may include 
one or more of the following. The computer-program, 
when recursively retrieving object definitions, may in- 
struct the computer to recursively identify objects asso- 
ciated with the query and categorize each identified ob- 
ject into a category. The computer program may com- 
priseprogram code operable to retrieve an object defi- 
nition for each identified object using a tool correspond- 
ing to the category with which the identified object is con- 
nected. The categories may include tables, views, join 
indexes, triggers and macros. The tool may be a SHOW 
VIEW statement if the identified object is categorized as 
a view, a SHOW TABLE statement if the identified object 
is categorized as a table, a SHOW JOIN INDEX state- 
ment if the identified object is categorized as a join in- 
dex, a SHOW TRIGGER statement if the identified ob- 
ject is categorized as a trigger, or a SHOW MACRO 
statement if the identified object is categorized as a 
macro. 

[0012] Thecomputer program may comprise program 
code operable, when recursively retrieving object defi- 
nitions, to retrieve un retrieved object definitions for a set 
of objects known to be associated with the query, and 
may add to the set of objects known to be associated 
with the query those objects contained in the retrieved 
object definitions that are not already in the set of objects 
known to be associated with the query. The code may 
be operable to repeat these instructions until no new ob- 
jects are added to the set of objects known to be asso- 
ciated with the query. 

[0013] The computer-executable program code may 
be operable to cause the computer to send the object 
definitions from a first computer to a second computer. 
The code may also instruct the computer to change the 
order of the ordered set of object definitions. The com- 
puter may be instructed to reorder the object definitions 
so that each object definition is ordered before the def- 
inition of any object that references it. The computer 
may be instructed to store the definitions so that each 
object definition is ordered before the definition of any 
object that references it. 

[0014] The computer-executable code may instruct 
the computer, when recursively retrieving object defini- 
tions for one or more database objects, to look for ref- 
erences to the one or more database objects in a data 
dictionary. 

[0015] The invention further resides a carrier medium 
embodying the computer program described above. 
The carrier medium may be a storage medium (e.g 
memory) or a transmission medium (e.g downloading 
over a network). 

[0016] In general, in another aspect, the invention fea- 
tures a data structure generated in the manner de- 
scribed above. 

[0017] The invention may also be expressed as a data 
processing system operable to copy a portion of a da- 



tabase structure, the database including one or more 
database objects, the system comprising retrieval 
means operable to recursively retrieve object definitions 
for one or more database objects associated with a que- 

s ry to produce an ordered set of object definitions and 
building means operable to build a copy of the database 
structure using the ordered set of object definitions. 
[001 8] An embodiment of the invention will now be de- 
scribed with reference to the accompanying drawings in 

10 which: 

Fig. 1 is a block diagram of a node of a database 
system. 

is Fig. 2 is a block diagram of a parsing engine. 

Fig. 3 is a flow chart of a parser. 

Fig. 4 is a block diagram of a method for reproduc- 
20 ing a database environment. 

Fig. 5 is a block diagram of an example of the struc- 
ture of a query and the database elements it refer- 
ences. 

25 

Fig. 6 is a flow chart of a method for displaying un- 
derlying database objects. 

Fig. 7 is a flow chart of a method for finding and 
30 obtaining definitions for database objects associat- 
ed with a query. 

Fig. 8 is a flow chart of a method for obtaining object 
definitions. 

35 

Fig. 9 is a flow chart of a method for retrieving object 
definitions. 

[0019] The database object retrieval technique dis- 
40 closed herein has particular application to large data- 
bases which might contain many millions or billions of 
records managed by a database system ("DBS") 100, 
such as a Teradata Active Data Warehousing System 
available from NCR Corporation. Fig. 1 shows a sample 
45 architecture for one node 1 $5^ of the DBS 1 00. The DBS 
node 105 1 includes one or more processing modules 
110 1 N , connected by a network 115, that manage the 
storage and retrieval of data in data-storage facilities 
120 1 N . Each of the processing modules HOj N may 
so be one or more physical processors or each may be a 
virtual processor, with one or more virtual processors 
running on one or more physical processors. 
[0020] For the case in which one or more virtual proc- 
essors are running on a single physical processor, the 
55 single physical processor swaps between the set of N 
virtual processors. 

[0021] Each of the processing modules 110 1 N man- 
ages a portion of a database that is stored in a corre- 
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sponding one of the data-storage facilities 120 1 N 
Each of the data-storage facilities 120 1 N includes one 
or more disk drives. The DBS may include multiple 
nodes 105 2 N in addition to the illustrated node 105 1t 
connected by extending the network 115. 
[0022] The system stores data in one or more tables 
in the data-storage facilities 120-j ^. The rows 125-, z 
of the tables are stored across multiple data-storage fa- 
cilities 120! N to ensure that the system workload is dis- 
tributed evenly across the processing modules 110 1 N . 
A parsing engine 130 organizes the storage of data and 
the distribution of table rows 125 1Z among the 
processing modules 1 1 0 A N . The parsing engine 1 30 al- 
so coordinates the retrieval of data from the data-stor- 
age facilities 120-, N in response to queries received 
from a user at a mainframe 1 35 or a client computer 1 40. 
The DBS 1 00 usually receives queries in a standard for- 
mat, such as SQL. 

[0023] In one example system, the parsing engine 
130 is made up of three components: a session control 
200, a parser 205, and a dispatcher 210, as shown in 
Fig. 2. The session control 200 provides the logon and 
logoff function. It accepts a request for authorization to 
access the database, verifies it, and then either allows 
or disallows the access. 

[0024] Once the session control 200 allows a session 
to begin, a user may submit a SQL request, which is 
routed to the parser 205. As illustrated in Fig. 3, the SQL 
request is checked for proper SQL syntax (block 300), 
evaluated semantically (block 305), and checked in the 
data dictionary to ensure that all of the objects specified 
in the SQL request actually exist and that the user has 
the authority to perform the request (block 31 0). Finally, 
the parser 205 runs an optimizer (block 31 5), which de- 
velops the least expensive plan to perform the request. 
[0025] As depicted in Fig. 4, the process of reproduc- 
ing a database environment (block 405) may include 
several steps: obtaining object definitions of data in a 
database (block 41 0); capturing a statistical view of data 
in the database (block 41 5); and capturing configuration 
information concerning the database (block 420). The 
system described herein automates the step of obtain- 
ing object definitions (block 41 0). The other processes 
(blocks 415 and 420) are outside the scope of this dis- 
closure. The system provides in one automated proce- 
dure a complete list of object definitions. By performing 
this function, the system can help reduce the time be- 
tween identification of a problem by a customer and ob- 
taining the object definitions necessary to troubleshoot 
the problem. 

[0026] The automated process of obtaining database 
object definitions typically begins with a SQL command 
505, e.g., SHOW SELECT A, B FROM X, Y, as shown 
in Fig. 5. The command 505 may contain the failed que- 
ry, in this case "SELECT A, B FROM X, Y." This type of 
query is often called a Data Manipulation Language 
(DML) statement, and command 505 may be called a 
"SHOW DML statement." Although command 505 is 



available to all users of the system, for security reasons 
the user issuing the SHOW DML statement must have 
permission to access the database objects associated 
with the query, which may be any object in the database. 

5 An object is "associated" with a query if the object ap- 
pears in the query itself or appears in the definition of 
an associated object or is somehow associated with the 
query through the data dictionary. Fig. 5 displays the da- 
tabase objects that are associated with this example 

10 query. Table X object 520 is associated with the query 
because it explicitly appears in the query. Trigger 525 is 
associated with the query because it appears in the data 
dictionary as code to be implemented when defined 
changes occur to data contained in Table X 520, as sig- 

15 nified by the line connecting the two boxes. View Y 530 
is associated with the query because it is explicitly in- 
cluded in the query 505. The association of a join index 
535 is revealed upon examination of the data dictionary. 
A table 540 and a view 545 are associated with the query 

20 because they are included in the definition of View Y 
530. Similarly, a table 550 and a view 555 are associated 
with the query because they are included in the defini- 
tion of the view 545, and table 560 is associated with 
the query because it is included in the definition of the 

25 view 555. 

[0027] In existing technical support environments, the 
technical support staff will execute successive SHOW 
statements and queries into the data dictionary to find 
the definitions of objects associated with the query. The 

30 system disclosed herein automates this process by re- 
cursively retrieving object definitions for objects known 
to be associated with a query, and adding to a set of 
objects known to be associated with the query any new 
objects identified in the retrieved definitions. 

35 [0028] The automated system recursively retrieves 
object definitions for database objects associated with 
the SQL query, as shown in Fig. 6, and stores the object 
definitions in an ordered set, for example in a file (block 
605). 

40 [0029] Frequently, the order of the object definitions 
within the file will not be convenient, in the sense that 
the file could not be used to recreate the database in a 
single submission to the database creation process. In 
one example system, the object definitions are reor- 

45 dered within the file (block 61 0) so that, if this file were 
submitted to the database creation process, the defini- 
tion of each database object would output before the 
definitions of any objects that reference it. This is an op- 
tional step, because the effect of reordering the object 

so definitions within the file could be accomplished by re- 
peatedly submitting the file to the database creation 
process (block 620) until no error messages are re- 
turned. Each successive submission would create that 
portion of the database that it was possible to create 

55 given the database structure already in place. The sub- 
missions would continue until the structure is complete. 
Alternatively, the object definitions could be manually re- 
ordered within the file. In still another alternative, an au- 
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tomated process could be applied to reorder the object 
definitions within the file. 

[0030] In most cases, the file containing the ordered 
(or reordered, if block 61 0 is applied) set of object defi- 
nitions is sent to another computer (block 615) using a 
computer utility such as email or FTP. This may happen 
automatically or as the result of human intervention. In 
one example, the definitions may be obtained on a cus- 
tomer's computer and then transmitted to a system pro- 
vider's computer. Alternatively, the set of object defini- 
tions may be displayed on a screen or saved to a file. In 
some cases, the file is not sent to another computer and 
the database is rebuilt on the same computer. 
[0031 ] Finally, the object definitions are used to create 
a copy of the database structure (block 620) by submit- 
ting the file to a database creation process. 
[0032] The process of recursively retrieving object 
definitions for database objects associated with a query, 
illustrated in more detail in Fig. 7, includes identifying 
database objects associated with the query (block 705). 
If any new objects were identified (block 71 0), object 
definitions for the new objects are retrieved and added 
to the set of object definitions associated with the query 
(block 715). A number of methods for recording which 
database objects are new are possible. For example, 
the system may maintain a set of objects known to be 
associated with the query. The set may be in a file where 
the database objects are stored as they are discovered. 
When the system encounters a database object it 
checks the file. If the database object is not in the file, 
the system will add the database object to the file of da- 
tabase objects. Furthermore, the ordered set of data- 
base object definitions may be a file with the object def- 
initions stored sequentially as they are discovered, in 
which case the set of objects associated with the query 
may be the database objects listed in the file of object 
definitions. Other ways of recording the database object 
definitions will be apparent without further discussions. 
[0033] For the first pass through the iterative process 
illustrated in Fig. 7, the system will find the database 
objects explicitly identified in the query or that are tied 
to those database objects through the data dictionary. 
For example, in the query 505 illustrated in Fig. 5, the 
process will find Table X 520 and View Y 530 in the first 
pass. Since these are new objects (block 71 0), the sys- 
tem will retrieve their object definitions and start the or- 
dered set of object definitions associated with the query. 
The system would examine the data dictionary and find 
that a join index 535 has been created that might be use- 
ful in executing the query because it covers all or a por- 
tion of Table X 520 or View Y 530. Consequently, the 
join index would be identified as a database object as- 
sociated with the query and its definition would be added 
to the ordered set. Similarly, upon examination of the 
data dictionary, the system would identify trigger 525 as 
a database object associated with the query because of 
its tie to Table X 520. Consequently, the trigger's defini- 
tion would be added to the ordered set. In subsequent 



passes, the system searches for new database objects 
identified in the object definitions in the ordered set 
(block 705). If any are found (block 710), their object 
definitions are retrieved and added to the ordered set 
5 (block 715). This process repeats until no new objects 
are found.. 

[0034] For example, continuing with the structure il- 
lustrated in Fig. 5, the system would examine the object 
definitions present in the ordered set and would find ta- 

io ble 540 and view 545 in the definition of View Y 530. 
Consequently, their definitions would be added to the 
ordered set. in the next pass, the system would find ta- 
ble 550 and view 555 in the definition of view 545 and 
their definitions would be added to the ordered set. In 

15 the next pass, the system would find table 560 in the 
definition of view 555 and its definition would be added 
to the ordered set. In the next pass, no new objects 
would be found and the process of recursively retrieving 
database object definitions (block 605 in Fig. 6) would 

20 be complete. 

[0035] An example of the process of retrieving unre- 
trieved object def in itions and adding them to the ordered 
set (block 715), illustrated in more detail in Fig. 8, begins 
by categorizing the object (block 805). In one example 

25 system, a database object can be a table, a view, a trig- 
ger, a macro or a join index. The system then retrieves 
the object definition for the database object using a tool 
corresponding to the object's category (block 81 0). The 
system then adds the object definition to the ordered set 

30 (block 815). The system repeats this process until no 
more objects are left (block 820). 
[0036] Objects are categorized (block 805) so that the 
correct tool may be used to retrieve the object's defini- 
tion (block 810). An example set of possible tools for 

35 various object categories (blocks 905-925), illustrated 
in Fig. 9, includes SHOW TABLE (block 905), SHOW 
VIEW (block 910), SHOW TRIGGER (block 915), 
SHOW MACRO (block 920), and SHOW JOIN INDEX 
(block 925). 

40 [0037] Finally, the portion of the database structure 
may be rebuilt from the database's retrieved object def- 
initions, and optionally, the statistical view of the data, 
and the configuration information concerning the sys- 
tem (block 625). The statistical view of the data and the 

45 configuration information are provided by other portions 
of the system not described herein. After the structure 
is rebuilt, it may be necessary to populate the database 
with data before running the query. 
[0038] In addition to being useful for troubleshooting 

so a failed query, this method may also be helpful to a da- 
tabase administrator who wishes, for example, to quick- 
ly retrieve multiple table definitions to analyze a partic- 
ular query. 

[0039] This method can also be implemented on mas- 
55 sfvely parallel processing (MPP) systems, which allow 
for more complex database structures. In an MPP envi- 
ronment, retrieving a portion of the database structure 
for a query may involve hundreds of object definitions. 



5 



9 

Therefore, being able to easily retrieve this structure au- 
tomatically is more critical than on simpler systems with 
simpler database structures. 

[0040] While particular preferred embodiments of the 
present invention have been described, it is not intended 
that these details should be regarded as limitations on 
the present invention, except to the extent that they are 
included in the following claims. 



Claims 

1 . A method of copying a portion of a database struc- 
ture, the database including one or more database 
objects, the method comprising the steps of 
recursively retrieving object definitions for one or 
more database objects associated with a query to 
produce an ordered set of object definitions; and 
building a copy of the database structure using the 
ordered set of object definitions. 

2. The method of claim 1 , wherein the step of recur- 
sively retrieving object definitions includes 
recursively identifying objects associated with the 
query; 

categorizing each identified object into a category; 
retrieving an object definition for each identified ob- 
ject using a tool corresponding to the category with 
which the identified object is connected. 

3. The method of claim 2, where the categories in- 
clude tables, views, join indexes, triggers and mac- 
ros. 

4. The method of claim 2, where the tool is 

(a) a SHOW VIEW statement if the identified 
object is categorized as a view; 

(b) a SHOW TABLE statement if the identified 
object is categorized as a table; 

(c) a SHOW JOIN INDEX statement if the iden- 
tified object is categorized as a join index; 

(d) a SHOW TRIGGER statement if the identi- 
fied object is categorized as a trigger; 

e. a SHOW MACRO statement if the identified 
object is categorized as a macro. 

5. The method of claim 1 , wherein the step of recur- 
sively retrieving object definitions comprises the 
steps of: 

(a.) retrieving un retrieved object definitions for 
a set of objects known to be associated with the 
query; 

(b.) adding to the set of objects known to be 
associated with the query those objects con- 
tained in the retrieved object definitions that are 
not already in the set of objects known to be 



10 

associated with the query; 
(c.) repeating steps (a.) and (b.) until no new 
objects are added to the set of objects known 
to be associated with the query. 

5 

6. The method of any preceding claim, further com- 
prising sending the ordered set of object definitions 
from a first computer to a second computer. 

10 7. The method of any preceding claim, further com- 
prising the step of changing the order of the ordered 
set of object definitions. 

8. The method of claim 7, wherein changing the order 
*5 of the ordered set of object definitions comprises 
reordering the object definitions so that each object 
definition is ordered before the definition of any ob- 
ject that references it. 

20 9. The method of claim 1 , where the object definitions 
are ordered so that each object definition is ordered 
before the definition of any object that references it. 

10. The method of claim 1, wherein the step of recur- 
25 sively retrieving object definitions for one or more 
database objects includes looking for references to 
the one or more database objects in a data diction- 
ary. 

30 11. A computer program operable to copy a portion of 
a database structure, the database including one or 
more database objects, the computer program 
comprising: 

35 program code operable to recursively retrieve 

object definitions for one or more database ob- 
jects associated with a query to produce an or- 
dered set of object definitions; and 
program code operable to build a copy of the 

40 database structure using the ordered set of ob- 

ject definitions. 

1 2. The computer program of claim 1 1 , wherein the pro- 
gram code operable to recursively retrieve object 

45 definitions comprises : 

program code operable to recursively identify 
objects associated with the query; 
program code operable to categorize each 
so identified object into a category; 

program code operable to retrieve an object 
definition for each identified object using a tool 
corresponding to the category with which the 
identified object is connected. 

55 

1 3. The computer program of claim 1 2, wherein the cat- 
egories include tables, views, join indexes, triggers 
and macros. 
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14. The computer program of claim 12, where the tool 
used to retrieve an object definition for each identi- 
fied object is 

a. a SHOW VIEW statement if the identified ob- 5 
ject is categorized as a view; 

b. a SHOW TABLE statement if the identified 
object is categorized as a table; 

c. a SHOW JOIN INDEX statement if the iden- 
tified object is categorized as a join index; io 

d. a SHOW TRIGGER statement if the identi- 
fied object is categorized as a trigger; 

e. a SHOW MACRO statement if the identified 
object is categorized as a macro. 

15 

1 5. The computer program of claim 1 1 , wherein the pro- 
gram code operable to recursively retrieve object 
definitions comprises : 

(a.) program code operable to retrieve unre- 20 
trieved object definitions for a set of objects 
known to be associated with the query; 
(b.) program code operable to add to the set of 
objects known to be associated with the query 
those objects contained in the retrieved object 25 
definitions that are not already in the set of ob- 
jects known to be associated with the query; 
(c.) program code operable to repeat steps (a) 
and (b) until no new objects are added to the 
set of objects known to be associated with the so 
query. 

1 6. The computer program of claim 1 1 , further compris- 
ing program code operable to instruct the computer 

to send the object definitions from a first computer 35 
to a second computer. 

17. The computer program of claim 11 , further compris- 
ing program code operable to instruct the computer 

to change the order of the ordered set of object def- 40 
initions. 

18. The computer program of claim 1 7, wherein the pro- 
gram code operable to instruct the computer to 
change the order of the ordered set of object defi- 45 
nitions includes program code operable to reorder 
the object definitions so that each object definition 

is ordered before the definition of any object that 
references it. 

50 

1 9. The computer program of claim 1 1 , comprising pro- 
gram code operable to store the definitions so that 
each object definition is ordered before the defini- 
tion of any object that references it. 

55 

20. The computer program of claim 11, wherein thepro- 
gram code operable to recursively retrieve object 
definitions comprises program code operable to 



look for references to the one or more database ob- 
jects in a data dictionary. 

21 . The computer program of any of claims 1 1 to 20 em- 
bodied on a carrier medium. 

22. The computer program of claim 21 wherein the car- 
rier medium is a storage medium. 

23. The computer program of claim 21 wherein the car- 
rier medium is a transmission medium. 

24. A data structure generated according to the method 
of any of claims 1 to 10. 

25. A data processing system operable to copy a por- 
tion of a database structure, the database including 
one or more database objects, the system compris- 
ing: 

retrieval means operable to recursively retrieve 
object definitions for one or more database ob- 
jects associated with a query to produce an or- 
dered set of object definitions; and 
building means operable to build a copy of the 
database structure using the ordered set of ob- 
ject definitions 
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